2002P15652US01 



Express Mail No. EV330464181US 
Date of Deposit: September 18, 2003 



APPLICATION FOR LETTERS PATENT 
OF THE UNITED STATES 



NAME OF INVENTORS: YUFENG LI 

18 HALL STREET 
HAMDEN, CT 06517 



TITLE OF INVENTION: SYSTEM AND METHOD FOR 

AUTOMATED POSITIONING OF A 
GRAPHIC OBJECT 



TO WHOM IT MAY CONCERN, THE FOLLOWING IS 
A SPECIFICATION OF THE AFORESAID INVENTION 



r 



Prepared by 

Benjamin M. Rubin, Reg. No. 44,310 
170 Wood Avenue South 
Iselin, NJ 08830 
(732) 321-3113 



Docket No. 2002P15652US 
Express Mail No. EV 3304641 8 1US 

System and Method for Automated Positioning of Graphic Objects 
Cross-Reference to Related Applications 

[1] This application claims priority to and incorporates by reference herein in 
their entirety, pending provisional application Serial No. 60/412,917 
(Applicant Docket No. 2002P1 5652US), filed 23 September 2003, and 
pending provisional application Serial No. 60/413,010 (Applicant Docket 
No. 2002P15657US), filed 23 September 2003. 

Background 

[2] United States Patent No. 5,91 1 ,145 (Arora) allegedly cites a "method and 
apparatus for a structure editor implementing a 'top-down' approach to 
designing a Web page. The user uses a 'drag and drop' interface to add, 
delete, and move display elements to define the hierarchy of the site and to 
define the layout of each page in the site. The present invention 
automatically generates a layout for each page. This layout contains display 
elements that represent the links between pages of the site. The present 
invention automatically adds, removes, and deletes the appropriate links 
between the pages of the site as the user moves display elements. After the 
user has defined the hierarchy of the site and the layout of each page in the 
site, the user 'publishes' the site. The publish function automatically 
generates HTML for each page of the site in accordance with the display 
elements of each page, yielding true WYSIWYG pages for the site." See 
Abstract. 

[3] United States Patent No. 6,237,006 (Weinberg) allegedly cites a "visual Web 
site analysis program, implemented as a collection of software components, 
provides a variety of features for facilitating the analysis and management of 
web sites and Web site content. A mapping component scans a Web site over 
a network connection and builds a site map which graphically depicts the 
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URLs and links of the site. Site maps are generated using a unique layout and 
display methodology which allows the user to visualize the overall 
architecture of the Web site. Various map navigation and URL filtering 
features are provided to facilitate the task of identifying and repairing 
common Web site problems, such as links to missing URLs. A dynamic page 
scan feature enables the user to include dynamically-generated Web pages 
within the site map by capturing the output of a standard Web browser when 
a form is submitted by the user, and then automatically resubmitting this 
output during subsequent mappings of the site. The Web site analysis 
program is implemented using an extensible architecture which includes an 
API that allows plug-in applications to manipulate the display of the site 
map. Various plug-ins are provided which utilize the API to extend the 
functionality of the analysis program, including an action tracking plug-in 
which detects user activity and behavioral data (link activity levels, common 
site entry and exit points, etc.) from server log files and then superimposes 
such data onto the site map." See Abstract. 

[4] United States Patent No. 6,282,454 (Papadopoulos) allegedly cites a "control 
system includes an Internet web interface to a network of at least one 
programmable logic control system running an application program for 
controlling output devices in response to status of input devices. The Web 
interface runs Web pages from an Ethernet board coupled directly to the PLC 
back plane and includes an HTTP protocol interpreter, a PLC back plane 
driver, a TCP/IP stack, and an Ethernet board kernel. The Web interface 
provides access to the PLC back plane by a user at a remote location through 
the Internet. The interface translates the industry standard Ethernet, TCP/IP 
and HTTP protocols used on the Internet into data recognizable to the PLC. 
Using this interface, the user can retrieve all pertinent data regarding the 
operation of the programmable logic controller system." See Abstract. 
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[5] United States Patent No. 6,421 ,571 (Spriggs) allegedly cites an "industrial 
plant asset management system comprising of a synchronized multiple view 
graphical user interface combining simultaneous real time and database 
display capability, a database including a knowledge manager and having 
input and output interfaces, a normalizing data acquisition module with real 
time and database interfaces, and a variety of device dependent data collector 
modules with associated signal conditioning and processing devices for 
providing an environment for development and deployment of visual models 
for monitoring plant assets." See Abstract. 

Summary 

[6] Certain exemplary embodiments provide a method for configuring HMI user 
screen navigation, comprising the activities of: providing an HMI screen 
navigation editor to a user; via the HMI screen navigation editor, enabling 
the user to create a collection comprising a linked hierarchically organized 
plurality of HMI screen nodes; and rendering the collection to the user. 

[7] Certain exemplary embodiments provide a method for representing HMI user 
screens comprising the activities of: obtaining an organization and a 
hierarchy of a collection comprising a plurality of HMI screen nodes; 
determining an arrangement of the collection; and rendering the collection 
according to the arrangement. Certain exemplary embodiments provide a 
device for providing a representation of user screens for an HMI. 

Brief Description of the Drawings 

[8] A wide array of potential embodiments can be better understood through the 
following detailed description and the accompanying drawings in which: 
FIG. 1 is a block diagram of an exemplary embodiment of a system 1000; 
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FIG. 2 is a block diagram of an exemplary embodiment of an information 
device 2000; 

FIG. 3 is a flow chart of an exemplary embodiment of a method 3000; 
FIG. 4 is a flow chart of an exemplary embodiment of a method 4000; 
FIG. 5 is a flow chart of an exemplary embodiment of a method 5000; 
FIG. 6 is a diagram of exemplary embodiment of a user interface 6000; and 
FIG. 7 is a diagram of exemplary embodiment of a user interface 7000. 

Definitions 

[9] When the following terms are used herein, the accompanying definitions 
apply: 

[10] HMI - a human machine interface used for monitoring, 

programming, and/or controlling automation machines and/or 
processes. An HMI can, for example, interpret communications from 
a human operator of an industrial plant to an automated machine 
controller, and vice versa. 

[11] HMI user screen - a visual display of an HMI renderable via a 
monitor. 

[ 1 2] render - make perceptible to a human. 

[13] rendition - a perceptible result of rendering. 

[14] HMI screen navigation editor - a computer-based tool for 

specifying how a user can navigate between HMI user screens. 
[15] navigation control - a control located on an HMI user screen and 

containing, for example, user-definable buttons which, when 

activated, link to other HMI screens. 
[16] HMI screen node - a miniaturized visual representation of an HMI 

user screen. 
[ 1 7] node - an HMI screen node. 
[ 1 8] collection - a plurality of nodes. 
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[19] organization - an identification of the specific nodes within a given 
collection. 

[20] hierarchy - a description of the relationships within a collection in 

which at least some of the nodes are familial. 
[21 ] arrangement - a renderable visual pattern of a collection. 
[22] tree arrangement - an arrangement in which familial nodes are 

connected by line segments. 
[23] view - the arrangement of a collection of nodes as currently rendered. 
[24] familial - a collection of nodes that are related as a family, such as 

via a parent-child relationship or as descendents from a common 

parent. 

[25] leaf - a node having no descendents. 

[26] parent - a node having at least one descendent. 

[27] child - a node having at least one parent. 

[28] nuclear children - all children of a given parent, the children 

occupying a common level. 
[29] root - a node having no parent. A root can be a parent but can not be 

a child. 

[30] collision - a visual intersection or overlap of at least two nodes. 
[31] visibility - the state, for a node, of being viewable or not viewable by 
a user. 

[32] collapse - to render a decreased portion of a collection. 
[33] expand - to render an increased portion of a collection. 
[34] level - a measure of how far removed a node is, relationally, from its 
root. 

[35] generation - a collection of nodes equally distant, relationally, from 

the root level. 
[36] inter-generational - between generations 
[37] intra-generational - within a generation 
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[38] node spacing - a measure of a visual distance between two adjacent 
nodes relative to one or more dimensions of the nodes. 

Detailed Description 

[39] Certain exemplary embodiments provide a method for configuring HMI user 
screen navigation, comprising the activities of: providing an HMI screen 
navigation editor to a user; via the HMI screen navigation editor, enabling 
the user to create a collection comprising a linked hierarchically organized 
plurality of HMI screen nodes; and rendering the collection to the user. 

[40] FIG. 1 is a simplified block diagram of an exemplary embodiment of a 

system 1000. An HMI 1 1 10 can comprise an HMI navigation engine 1 120 
which can render a user interface 1 1 30 of an HMI user screen 1 1 40 and/or an 
HMI screen navigation editor 1 1 50 via a rendering 1 160 displayed on an 
information device 1 170. 

[41 ] HMI 1110, HMI navigation engine 1 1 20, user interface 1 1 30, and/or HMI 
user screen 1 140 can be based on one or more proprietary and/or non-Web- 
based protocols, that is one or more protocols other than a standard or Web 
protocol such as HTML, SGML, XML, XSL, etc. 

[42] As used herein, the term "engine" means a hardware, firmware, and/or 

software-based device adaptable to process machine-readable instructions to 
perform a specific task. An engine can act upon information by 
manipulating, analyzing, modifying, and/or converting information. An 
engine can communicate with another engine, a processor, a memory, and/or 
an I/O device. 

[43] HMI user screen 1 140 can be one of many HMI user screens. Rendering 
1 160 can be one of many renderings. For example, via information device 



Docket No. 2002P15652US 
Express Mail No. EV 3304641 81US 

1 170 and/or an additional information device 1 1 80, the same or a different 
user can perceive a different rendering 1 190 of HMI 1110 and/or any of its 
components. HMI 1110, HMI navigation engine 1 1 20, and/or HMI screen 
navigation editor 1 1 50 can run locally on information device 1 170, 1 180 
and/or can be provided via a network 1 200 from an HMI server 1400. Via a 
direct connection, or via a network 1600, HMI server 1400 can obtain 
information from process devices 1510, 1520, 1530, 1540, such as one or 
more sensors, actuators, data acquisition devices, control devices, automation 
devices, information devices, etc. HMI server 1400 can also provide 
commands and/or information to process devices 1510, 1520, 1530, 1540. 

[44] Via network 1 200, information devices 1 1 70, 1 1 80, and/or HMI server 1400 
can communicate information with information servers 1710, 1720, to which 
any number of information stores 1810, 1820 (e.g., archives, databases, 
memory devices, etc.) can be connected. Information servers 1710, 1720 can 
serve any of internal information, external information, pictures, graphics, 
video, animation, alarms, archived information, web information, process 
information, application programming interfaces ("API's"), supervisory 
control and data acquisition ("SCAD A") extensions, configuration tools, 
software, databases, and/or specifications, etc. 

[45] FIG. 2 is a simplified block diagram of an exemplary embodiment of an 
information device 2000, which can represent any of information device 
1 1 70, 1 1 80, server 1 400, server 1710, and/or server 1 720 of FIG. 1 . 
Information device 2000 can include well-known components such as one or 
more network interfaces 2100, one or more processors 2200, one or more 
memories 2300 containing instructions 2400, and/or one or more 
input/output (I/O) devices 2500, etc. Via one or more I/O devices 2500, a 
user interface 2600 can be provided. 
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[46] As used herein, the term "information device" means any device capable of 
processing information , such as any general purpose and/or special purpose 
computer, such as a personal computer, workstation, server, minicomputer, 
mainframe, supercomputer, computer terminal, laptop, wearable computer, 
and/or Personal Digital Assistant (PDA), mobile terminal, Bluetooth device, 
communicator, "smart" phone (such as a Handspring Treo-like device), 
messaging service (e.g., Blackberry) receiver, pager, facsimile, cellular 
telephone, a traditional telephone, telephonic device, a programmed 
microprocessor or microcontroller and/or peripheral integrated circuit 
elements, an ASIC or other integrated circuit, a hardware electronic logic 
circuit such as a discrete element circuit, and/or a programmable logic device 
such as a PLD, PLA, FPGA, or PAL, or the like, etc. In general any device 
on which resides a finite state machine capable of implementing at least a 
portion of a method, structure, and/or or graphical user interface described 
herein may be used as an information device. An information device can 
include well-known components such as one or more network interfaces, one 
or more processors, one or more memories containing instructions, and/or 
one or more input/output (I/O) devices, one or more user interfaces, etc. 

[47] As used herein, the term "network interface" means any device, system, or 
subsystem capable of coupling an information device to a network. For 
example, a network interface can be a telephone, cellular phone, cellular 
modem, telephone data modem, fax modem, wireless transceiver, ethernet 
card, cable modem, digital subscriber line interface, bridge, hub, router, or 
other similar device. 

[48] As used herein, the term "processor" means a device for processing machine- 
readable instruction. A processor can be a central processing unit, a local 
processor, a remote processor, parallel processors, and/or distributed 
processors, etc. The processor can be a genera] -purpose microprocessor, 
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such the Pentium III series of microprocessors manufactured by the Intel 
Corporation of Santa Clara, California. In another embodiment, the 
processor can be an Application Specific Integrated Circuit (ASIC) or a Field 
Programmable Gate Array (FPGA) that has been designed to implement in 
its hardware and/or firmware at least a part of an embodiment disclosed 
herein. 

[49] As used herein, a "memory device" means any hardware element capable of 
data storage. Memory devices can comprise non-volatile memory, volatile 
memory, Random Access Memory, RAM, Read Only Memory, ROM, flash 
memory, magnetic media, a hard disk, a floppy disk, a magnetic tape, an 
optical media, an optical disk, a compact disk, a CD, a digital versatile disk, 
a DVD, and/or a raid array, etc. 

[50] As used herein, the term "firmware" means machine-readable instructions 
that are stored in a read-only memory (ROM). ROM's can comprise 
PROMs and EPROMs. 

[51] As used herein, the term "I/O device" means any sensory-oriented input 

and/or output device, such as an audio, visual, haptic, olfactory, and/or taste- 
oriented device, including, for example, a monitor, display, projector, 
overhead display, keyboard, keypad, mouse, trackball, joystick, gamepad, 
wheel, touchpad, touch panel, pointing device, microphone, speaker, video 
camera, camera, scanner, printer, haptic device, vibrator, tactile simulator, 
and/or tactile pad, potentially including a port to which an I/O device can be 
attached or connected. 

[52] As used herein, the term "haptic" means both the human sense of kinesthetic 
movement and the human sense of touch. Among the many potential haptic 
experiences are numerous sensations, body-positional differences in 
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sensations, and time-based changes in sensations that are perceived at least 
partially in non-visual, non-audible, and non-olfactory manners, including 
the experiences of tactile touch (being touched), active touch, grasping, 
pressure, friction, traction, slip, stretch, force, torque, impact, puncture, 
vibration, motion, acceleration, jerk, pulse, orientation, limb position, 
gravity, texture, gap, recess, viscosity, pain, itch, moisture, temperature, 
thermal conductivity, and thermal capacity. 

[53] As used herein, the term "user interface" means any device for rendering 
information to a user and/or requesting information from the user. A user 
interface can include textual, graphical, audio, video, animation, and/or 
haptic elements. A textual element can be provided, for example, by a 
printer, monitor, display, projector, etc. A graphical element can be 
provided, for example, via a monitor, display, projector, and/or visual 
indication device, such as a light, flag, beacon, etc. An audio element can be 
provided, for example, via a speaker, microphone, and/or other sound 
generating and/or receiving device. A video element or animation element 
can be provided, for example, via a monitor, display, projector, and/or other 
visual device. A haptic element can be provided, for example, via a very low 
frequency speaker, vibrator, tactile stimulator, tactile pad, simulator, 
keyboard, keypad, mouse, trackball, joystick, gamepad, wheel, touchpad, 
touch panel, pointing device, and/or other haptic device, etc. 



[54] A user interface can include one or more textual elements such as, for 

example, one or more letters, number, symbols, etc. A user interface can 
include one or more graphical elements such as, for example, an image, 
photograph, drawing, icon, window, title bar, panel, sheet, tab, drawer, 
matrix, table, form, calendar, outline view, frame, dialog box, static text, text 
box, list, pick list, pop-up list, pull-down list, menu, tool bar, dock, check 
box, radio button, hyperlink, browser, button, control, palette, preview panel, 
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color wheel, dial, slider, scroll bar, cursor, status bar, stepper, and/or 
progress indicator, etc. A textual and/or graphical element can be used for 
selecting, programming, adjusting, changing, specifying, etc. an appearance, 
background color, background style, border style, border thickness, 
foreground color, font, font style, font size, alignment, line spacing, indent, 
maximum data length, validation, query, cursor type, pointer type, 
autosizing, position, and/or dimension, etc. A user interface can include one 
or more audio elements such as, for example, a volume control, pitch control, 
speed control, voice selector, and/or one or more elements for controlling 
audio play, speed, pause, fast forward, reverse, etc. A user interface can 
include one or more video elements such as, for example, elements 
controlling video play, speed, pause, fast forward, reverse, zoom-in, zoom- 
out, rotate, and/or tilt, etc. A user interface can include one or more 
animation elements such as, for example, elements controlling animation 
play, pause, fast forward, reverse, zoom-in, zoom-out, rotate, tilt, color, 
intensity, speed, frequency, appearance, etc. A user interface can include 
one or more haptic elements such as, for example, elements utilizing tactile 
stimulus, force, pressure, vibration, motion, displacement, temperature, etc. 

[55] In certain exemplary embodiments, via one or more user interfaces 2600 one 
or more user specifications can be created, requested, provided, received, 
revised, and/or deleted; one or more HMI user screens can be created, 
requested, received, rendered, viewed, revised, and/or deleted; an HMI 
screen navigation editor can be run, requested, received, rendered, interacted 
with, programmed, and/or revised; and/or a collection of nodes can be 
created, requested, received, rendered, viewed, interacted with, revised, 
and/or deleted. In certain exemplary embodiments, an HMI navigation 
engine, running on and/or via an information device 2000, can provide any 
or all of these functions. 
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[56] FIG. 3 is a simplified flow chart of an exemplary embodiment of a method 
3000. At activity 3 1 00, an HMI screen navigation editor can be provided by 
an HMI navigation engine to a user. The HMI screen navigation editor can 
allow a user to create a node, revise a node, delete a node, indicate and/or 
identify each node belonging to a collection of nodes thereby defining an 
organization, create, revise, and/or delete relationships between nodes in the 
collection, and/or create, describe, revise, and/or delete a hierarchy among at 
least certain nodes of the collection. The HMI screen navigation editor can 
allow a user to specify various display aspects of nodes. The HMI screen 
navigation editor can allow a user to specify navigation controls for views 
and/or user screens. 

[57] At activity 3200, a user can provide to the HMI screen navigation editor 

various specifications for one or more nodes of a collection of nodes, such as 
node existence, an organization of the collection of nodes, relationships 
between the nodes, and/or a hierarchy of the nodes. In certain embodiments, 
the creation of a node can be specified by any of a wide variety of manners, 
including for example, utilizing a menu selection, palette selection, clicking 
and dragging, drag and drop, copy and paste, and/or keyboard shortcut (i.e., a 
softkey, such as an automatically specified softkey or a user-specified 
softkey), etc. The movement of a node can be specified by any of a wide 
variety of manners, including for example, clicking and dragging, arrow 
keys, keyboard shortcut, and/or menu command, etc. Relationships between 
nodes can be specified by any of a wide variety of manners, including for 
example, selecting a parent node and a child node, selecting a first node and 
a second familial or non-familial node, drawing relationship indication line 
from a first node to a second related node, spawning a child node from its 
parent, and/or cloning a child node from a sibling, etc. Any of a wide variety 
of relationship indicators can be specified, including icons, text, symbols, 
lines between related nodes, etc. 
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[58] Likewise, any such specifications, including nodes and/or relationships, can 
be revised and/or deleted. Thus, the organization, relationships, and/or 
hierarchy of a collection of nodes can be specified by a user. 

[59] Moreover, a user can specify various display attributes of the nodes and/or 
relationship indicators, such as the inter-generational spacing, intra- 
generational spacing, node shape, node wall thickness, node opacity, node 
size, node color, text font, text size, text style, relationship indicator type, 
relationship indicator line thickness, relationship indicator line style, line 
color, line pattern, arrowhead vs. no arrowhead, arrowhead style, arrowhead 
size, etc. 

[60] At activity 3300, in response to the specifications and/or one or more 

predetermined arrangement parameters, the HMI navigation engine can 
determine an arrangement of the collection of nodes, such as a visually 
attractive arrangement. Details of this activity are provided under method 
5000 of FIG. 5. The predetermined arrangement parameters can include 
upper and/or lower limits on inter-generational spacing, intra-generational 
spacing, nuclear children spacing, inter-generational alignment, intra- 
generational alignment, nuclear children alignment, node size, text size, 
arrangement algorithm preferences, etc. For example, an arrangement 
parameter can specify that a parent is to be aligned centrally to all of its 
children. As another example, an arrangement parameter can specify that all 
nuclear children are to be separated equally. As yet another example, an 
arrangement parameter can specify that a arrangement is to be a tree 
arrangement, a vertical tree arrangement, and/or a horizontal tree 
arrangement. In certain embodiments, the specification of arrangement 
parameters can be created, revised, and/or deleted by a user. 
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[61] At activity 3400, the HMI navigation engine can render the nodes according 
to the determined arrangement. The user can specify changes to various 
display attributes of the screen, nodes, and/or relationship indicators that do 
not affect the view of the nodes, such as for example, changing the 
background color of the screen, changing text color, changing line color or 
pattern, changing node color or wall pattern, vertically scrolling the screen, 
horizontally scrolling the screen, panning the screen, and/or potentially, 
changing the size of the screen or window, etc. 

[62] At activity 3500, the user can specify a change of a view of the nodes. The 
view can be changed, for example, by zooming (in or out), changing the 
visibility of one or more nodes (e.g., a parent and its descendents), collapsing 
one or more nodes, expanding one or more nodes, rotating a collection of 
nodes, selecting a subset of the collection of nodes, selecting a superset of 
the collection of nodes, selecting a different collection of nodes, and/or 
potentially, changing the size of the screen or window, etc. Upon a change 
in the view, the HMI navigation engine can return to activity 3200, and 
check for any changes in node specifications and then proceed to activity 
3300 and determine a node arrangement for the desired view and/or 
specifications. 

[63] FIG. 4 is a simplified flow chart of an exemplary embodiment of a method 
4000, which can be used for creating and/or revising a navigation control bar 
and/or navigation controls for one or more HMI user screens. A navigation 
control can be activatable to cause a different HMI user screen to be rendered 
and/or a different rendering of a present HMI user screen to be rendered. 

[64] At activity 41 00, the HMI navigation engine can provide the HMI screen 

navigation editor to a user. At activity 4200, the HMI navigation engine can 
receive navigation control specifications, such as for example, via the 
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navigation editor, from a memory, from another program, etc. The HMI 
navigation engine can receive specifications for one or more navigation 
control regions, such as a navigation control bar, including, for example, a 
size, color, shape, border, position, docking, orientation, etc. of one or more 
of the navigation control regions. Moreover, the HMI navigation engine can 
receive specifications for navigation controls, such as navigation buttons, 
icons, text, hyperlinks, etc., rendered within the navigation control region, 
including for example, a size, color, shape, border, position, orientation, 
spacing, arrangement, activation action, keyboard shortcut, etc. for one or 
more of the navigation controls. Further, the HMI navigation engine can 
receive specifications for any navigation control descriptive material, such as 
text, symbols, and/or icons, associated with the navigation controls, 
including for example, a size, color, shape, position, orientation, text font, 
text style, spacing, kerning, leading, content, etc. of the descriptive material. 

[65] At activity 4300, the HMI navigation engine can create, revise, and/or delete 
a one or more navigation control regions, navigation controls, links 
associated with navigation controls, and/or navigation control descriptive 
materials for a given HMI user screen based on the specifications for any of 
the organization, relationships, and/or hierarchy of the nodes associated with 
the given HMI user screen and/or the navigation control specifications. The 
HMI navigation engine can verify that an existing navigation control region, 
navigation controls, navigation control descriptive material, and/or links 
associated with existing navigation controls for a given HMI user screen are 
still valid and/or desired. 

[66] At activity 4400, the HMI navigation engine can render the navigation 

control region, navigation controls, and/or navigation control descriptive 
material with a rendering of a user screen. The navigation control region, 
navigation controls, and/or navigation control descriptive material can be 
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rendered according to the relevant specifications received for those items 
and/or based on the specifications for any of the organization, relationships, 
and/or hierarchy of the nodes associated with the given HMI user screen. 
Once rendered, activation of a navigation control can cause a different user 
screen to be rendered and/or a different rendering (e.g., zoomed, panned, 
scrolled, rotated, etc.) of a current user screen to be rendered. 

[67] At activity 4500, a request can be received by the HMI navigation engine to 
change the user screen. For example, the request can be based on a user's 
activation of a navigation control, via which a different user screen is 
requested to be rendered and/or a different rendering of a current user screen 
is requested to be rendered. 

[68] In response, method 4000 can loop back to activity 4200 to check for any 
revisions to the specifications, and then proceed to activity 4300. 

[69] FIG. 5 is a simplified flow chart of an exemplary embodiment of a method 
5000, which can be used for determining an arrangement of a collection of 
nodes, as described at activity 3300 of method 3000 of FIG. 3. At activity 
5100, based on a predetermined collection of nodes, the HMI navigation 
engine can calculate a position of a leaf node from the collection of nodes. 
At activity 5200, the HMI navigation engine can calculate a position of a 
parent of the leaf. At activity 5300, the HMI navigation engine can detect a 
collision between the position of the leaf and the position of its parent and/or 
between the position of the parent and the position of another node. In 
response to a detected collision, at activity 5400, the HMI navigation engine 
can repeatedly (i.e., recursively) adjust the position of the parent until no 
collisions are detected. Afterwards, the HMI navigation engine can proceed 
to a different node in the collection and repeat activities 5100 through 5400 
until non-colliding positions for all nodes in the collection have been 
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determined, at which point the HMI navigation engine has determined an 
arrangement for the collection of nodes. Then, at activity 5500, the HMI 
navigation engine can render the collection of nodes according to the 
determined arrangement. At activity 5600, a request can be received by the 
HMI navigation engine, from a user for example, to change a view of the 
collection of nodes. In response, method 5000 can be repeated by looping 
back to activity 5 1 00. 

[70] FIG. 6 is a simplified diagram of exemplary embodiment of a user interface 
6000 of a screen of an HMI, which can be useful for monitoring, 
programming, and/or controlling, an automated process, such as an 
automated industrial process. User interface 6000 can include a process 
graphic 6100, which can illustrate various components of an automated 
process and relationships between those components. User interface 6000 
can include a navigation bar 6200, which can include a plurality of 
automatically and/or user-programmable navigation buttons 6220, and can 
also include additional, currently unutilized, buttons 6240. For example, 
navigation buttons 6220 can include a "Back" button 6222 that, when 
activated, can display a previously viewed screen in a sequence of screens. 
A "Next" button 6224, when activated, can display a subsequent screen in a 
sequence of screens. Related components buttons 6226 and 6228, when 
activated, can display a screen illustrating a process component that is related 
to a component of the present process graphic 61 00. Any button can be 
associated with a navigation action, such as displaying a different screen 
and/or process graphic, changing a view of a current screen or process 
action, etc. 

[71 ] FIG. 7 is a simplified diagram of exemplary embodiment of a user interface 
7000 of a screen of an HMI screen navigation editor, which can be useful for 
creating, revising, and/or deleting HMI user screens and/or navigation 
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controls for such screens. User interface 7000 can include a rendering and/or 
view 7100 of a collection of nodes 7150. The collection can include root 
nodes 71 20 occupying a first level or generation. Any root node, such as 
root node 71 10 can have one or more child nodes 7140, which can occupy a 
second generation. Any node in the second generation can have its own 
children, which are grandchildren nodes 7160 of the root, and which can 
occupy a third generation, and so forth. 

[72] To improve aesthetics of view 7100, each generation can be equally spaced 
from its adjacent generations, each node can be equally spaced from its 
adjacent nodes, and/or each parent can be aligned centrally to its children. 

[73] Certain nodes, such as the node labeled "HLS-101" can be linked to familial 
nodes, such as the node labeled P-101 and/or a non-familial node, such as the 
node labeled HX-100. 

[74] User interface 7000 can include a navigation bar 7200, which can include a 
plurality of automatically and/or user-programmable navigation buttons 
7220, and can also include additional, currently unutilized, buttons 7240. 
For example, navigation buttons 7220 can include a "Back" button 7222 that, 
when activated, can display for example, a previously viewed screen in a 
sequence of screens, a sibling screen, and/or an adjacent screen, etc. A 
"Next" button 7224, when activated, can display for example, a subsequent 
screen in a sequence of screens, a sibling screen, and/or an adjacent screen, 
etc. Related components buttons 7226 and 7228, when activated, can display 
a screen illustrating a collection of nodes associated with a process 
component that is related to the collection of nodes 7150 for a process 
component of the present view 71 00. Any button can be associated with a 
navigation action, such as displaying a different screen and/or process 
graphic, changing a view of a current screen or process action (e.g., zooming 
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in, zooming out, panning, collapsing a node, expanding a node, and/or 
changing the visibility of a node, etc.), etc. 

[75] What follows is a description of a specific embodiment of method 5000. For 
a given HMI, a number of user interface screens can be displayed, some of 
which can descend from any one of several parent screens. To understand 
the relationships between the screens, a representation of a collection of 
screens can be presented as a hierarchically organized tree structure. Within 
the screen tree, each displayed screen can be represented as a "node", having, 
for example, a rectangular shape. A screen tree can be displayed as a vertical 
tree, with the children appearing below the parent, or as a horizontal tree, 
with the children appearing to the right of the parent. Since the algorithms 
are similar, only the algorithm of the vertical calculation will be explained. 
Within the algorithm, the variable name ScreenNavNode is used for a node. 

[76] Within the following algorithm, the following variable names are used: 

1 . SCRHE1GHT: node height, fixed 

2. SCRWIDTH: node width, fixed 

3. D1STY: Y distance between ScreenNavNodes, fixed 

4. DIXTX: X distance between ScreenNavNodes, fixed 

5. ScreenNavNode: a node, i.e., the representation of a screen. Some 
property of this object are: 

i. Nodes, which are either children of ScreenNavNode or a 
collection of nodes, of type ScreenNavNodes 

ii. Center: of type Point, the position of the ScreenNavNode 

iii. X, Y: the calculated X, Y position of the ScreenNavNode 

iv. Parent: parent of the ScreenNavNode 

v. FirstNode: First child of ScreenNavNode 

vi. LastNode: Last child of ScreenNavNode 

vii. PrevNode: Previous ScreenNavNode 
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viii. Collapsed: A node is "collapsed" when its children nodes are 
not currently visible. 

6. ScreenNavNodes: the collection of nodes. 

7. Roots: a collection of nodes that do not have a parent, or the top level 
nodes. There can be more than one root for a given collection 

8. Leaf node: a leaf node is a node that has no children, like a leaf on a 
tree that has no more branches 

9. RightMost: an integer array (e.g., (X, Y)) to remember the current 
right most position, each level has a current rightMost for that level. 

10. Level: Level of the tree. 

1 1 . Collision: when two nodes intersect or overlap. 

[77] There can be several subroutines executed within the algorithm, including 
any of the following: 

[78] Calculate: Initialize the nodes and rightmost array and call the recursive 
method CalculateNode, as follows: 
public void Calculate^) 

{ 

This method first checks to see if there are any nodes to 
calculate. If so then it clears all nodes in the collection and 
goes into CalculateNode with null, 0 as parameters 

} 

[79] CalculateNode: A recursive method that calculates the position of the 
ScreenNavNode. For a vertical tree, the vertical calculation (i.e., the Y 
position of the node) is easy, because it depends on only the level, i.e., sc.Y 
= Level*(DlSTY+SCRHElGHT) + SCRHE1GHT. Similarly, for a horizontal 
tree, the horizontal calculation (i.e., the X position of the node) is easy, as it 
depends on only the level. The CalculateNode subroutine is as follows: 

20 



Docket No. 2002P15652US 
Express Mail No. EV 330464181US 



void CalculateNode(ScreenNavNode node, int Level) 

{ 

If the node parameter is not null then the Y value of node is 
calculated by using the formula 
Level*(DISTY+SCRHEIGHT) + SCRHEIGHT. 

If the node parameter is null then all the child nodes of node 
is set to local variable called Children. If Children is null, 
then this method is exited. 

If the node parameter is not null and the node isn't in the 
collapsed state then two methods are called 
CalculateLeaf(node,Level) and ChangeVisible(node,false) 
then the method is exited. Else if node is not in the collapsed 
state the method ChangeVisible(node,true) is called. 

If the node has no children nodes then call the method 
CalculateLeaf(node,Level); 

Else call the method CalculateNode(child, Level+1) (which is 
recursive) for each of the child nodes (in which each single 
child node is the first parameter) inside of the Children 
collection. 

} 

[80] CalculateLeaf: Calculate for the leaf node, update parent when necessary. 

void CalculateLeaf(ScreenNavNode node, int Level) 

{ 
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The node parameter's X is calculated by the formula 
rightMost[Level] + SCRWIDTH + DISTX. The 
rightMost[Level] becomes node.X (update the rightMost 
value). Call the method UdateParentX(node, Level); 

} 

[81] UpdateParentX: Update the parent when there is collision. 

void UpdateParentX(ScreenNavNode node, int Level) 

{ 

If the node parameter is null or the Level is less then 0, exit 
out of this method. 

If the node parameter is not the last child of the parent, exit 
out of this method. 

Set an internal variable FirstScreen to 
sc.NodeParent.FirstNode. 

Set a local int variable ParentX to FirstScreen.Center.X + 
node.Center.X/2. This formal is to ensure that the parent is in 
the middle of the first and last child. Then set ParentScreen.X 
to ParentX. 

Set a local variable ParentLeftScreen to 
ParentScreen.PrevNode (which is the parent's left screen) 

If ParentLeftScreen is not equal to null and if there is going to 
be a collision with the parent's left screen then create the 
variable ShiftDist which is SCRWIDTH + DISTX - ParentX 
+ ParentLeftScreen.Center.X and pass it to the method 
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ShiftRight(ParentScreen, ShiftDist, Level -1) which will shift 
the parent screen to the right. 

Else if the ParentLeftScreen is equal to null then check for left 
collisions several levels up. If there is a collusion the then 
create the variable ShiftDist which is SCRWIDTH + DISTX- 
ParentX + rightMost[Level-l] and pass it to the method 
ShiftRight(ParentScreen, ShiftDist, Level -1) which will shift, 
the parent screen to the right. 

Update the rightmost node of the parent by setting 
rightMost[Level-l] equal to ParentScreen.X; 

Finally recursively update the parent by calling the method 
UpdateParentX(ParentScreen, Level- 1 ). 

} 

[82] ShiftRight: The method to shift all its children to right by distance X 

void ShiftRight(ScreenNavNode node, int X, int currentLevel) 
{ 

Shift the node parameter to the right by setting node.X to 
node.X plus X. 

If node.X is greater then the rightmost at the current level, 
then set the rightmost as the current level to node.X. 

Shift all the child nodes of the parameter node. Do this by 
calling your own method ShiftRight(child, X, 
currentLevel+1). 
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} 

[83] ChangeVisible: Change the visibility of the node and its children. 

private void ChangeVisible(ScreenNavNode node, bool Visible) 

{ 

If the parameter node is null or the node has no children, then 
exit the method. 

For each of the child nodes of node, set their visible property 
to Visible. If Visible equals false the call the method 
ChangeVisible(child 5 false). 

} 

[84] Still other embodiments will become readily apparent to those skilled in this 
art from reading the above-recited detailed description and drawings of 
certain exemplary embodiments. It should be understood that numerous 
variations, modifications, and additional embodiments are possible, and 
accordingly, all such variations, modifications, and embodiments are to be 
regarded as being within the spirit and scope of the appended claims. For 
example, regardless of the content of any portion (e.g., title, field, 
background, summary, abstract, drawing figure, etc.) of this application, 
unless clearly specified to the contrary, there is no requirement for the 
inclusion in any claim of the application of any particular described or 
illustrated activity or element, any particular sequence of such activities, or 
any particular interrelationship of such elements. Moreover, any activity can 
be repeated, any activity can be performed by multiple entities, and/or any 
element can be duplicated. Further, any activity or element can be excluded, 
the sequence of activities can vary, and/or the interrelationship of elements 
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can vary. Accordingly, the descriptions and drawings are to be regarded as 
illustrative in nature, and not as restrictive. 

[85] Moreover, when any number or numerical range is described herein, unless 
clearly stated otherwise, that number or range is approximate. When any 
numerical range is described herein, unless clearly stated otherwise, that 
range includes all numbers therein and all subranges therein. 

[86] Any information in any material (e.g., a United States patent, United States 
patent application, book, article, etc.) that has been incorporated by reference 
herein, is only incorporated by reference to the extent that no conflict exists 
between such information and the other statements and drawings set forth 
herein. In the event of such conflict, then any such conflicting information in 
such incorporated by reference material is specifically not incorporated by 
reference herein. 
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